草庐IT

C++11 快速 constexpr 整数幂

全部标签

c# - 如何在 C# 中存储对整数的引用?

这个问题在这里已经有了答案:关闭12年前。PossibleDuplicate:HowdoIassignby“reference”toaclassfieldinc#?大家好-告诉我如何进行这项工作?基本上,我需要一个整数引用类型(int*可以在C++中使用)classBar{privaterefintm_ref;//Thisdoesn'texistpublicA(refintval){m_ref=val;}publicvoidAddOne(){m_ref++;}}classProgram{staticvoidmain(){intfoo=7;Barb=newBar(reffoo);b.Ad

c# - 在 C# 中实现稀疏数组/将整数映射到特定桶/范围数字的最快方法

我最初的问题是我需要在C#中实现一个非常快速的稀疏数组。最初的想法是使用正常的Dictionary并将其包装在我自己的类中以仅公开TValue类型参数。事实证明这很慢。所以我的下一个想法是将所需范围(UInt32.MinValue到UInt32.MaxValue)中的每个整数映射到某个大小的桶并使用它。所以我正在寻找一种将无符号整数X映射到桶Y的好方法,例如:将数字0-1023映射到8个不同的桶,每个桶包含128个数字,0-127、128-255。但如果有人有更好的方法在C#中实现快速稀疏数组,那也将不胜感激。 最佳答案 我也注意到

c# - 列出 1...n 之间的 k 个整数的所有可能组合(n 选择 k)

无缘无故,我决定寻找一种算法,该算法可以产生1...n之间的k个整数的所有可能选择,其中k个整数之间的顺序无关紧要(n选择k个东西)。出于完全相同的原因,这根本不是原因,我也用C#实现了它。我的问题是:您是否发现我的算法或代码有任何错误?而且,更重要的是,您能推荐一个更好的算法吗?请多关注算法而不是代码本身。这不是我写过的最漂亮的代码,但如果您看到错误,一定要告诉我。编辑:Alogirthm解释-我们持有k个指数。这会创建k个嵌套的for循环,其中循环i的索引是indices[i]。它模拟k个for循环,其中indices[i+1]属于嵌套在indices[i]循环中的循环。indic

c# - C# HashSet 快速获取随机元素

我需要存储一组元素。我需要的是功能删除(单个)元素和添加(组)元素和每个对象只能在集合中出现一次从集合中随机取一个元素我选择了HashSet(C#),因为它采用快速方法来删除元素(hashSet.remove(element))、添加集合(hashSet.UnionWith)(anotherHashSet))并且HashSet的性质保证没有重复项,因此满足要求1到3。我发现获得随机元素的唯一方法是Objectobject=hashSet.ElementAt(rnd.Next(hashSet.Count));但这非常慢,因为我为map的每个像素调用一次(从多个起点创建随机洪水填充;目前m

c# - 两个排序整数数组的快速交集

我需要找到两个已排序整数数组的交集,而且速度非常快。现在,我正在使用以下代码:inti=0,j=0;while(i不幸的是,完成所有工作可能需要数小时。如何更快地完成?我找到了thisarticle使用SIMD指令的地方。是否可以在.NET中使用SIMD?你在想什么:http://docs.go-mono.com/index.aspx?link=N:Mono.Simd单片机http://netasm.codeplex.com/NetASM(注入(inject)asm代码到托管)还有类似http://www.atrevido.net/blog/PermaLink.aspx?guid=ac

c# - 尝试使用 ODP.NET 在 Oracle 11g 中读取或写入 protected 内存

我正在开发一个应该长时间运行并通过ODP.NET广泛使用Oracle(11g)数据库的应用程序。不过,偶尔(每2或3天)ODP.NET会抛出System.AccessViolationException,然后需要重新启动应用程序。这是我的堆栈跟踪:Unhandledexception:System.Reflection.TargetInvocationException:Exceptionhasbeenthrownbythetargetofaninvocation.--->System.AccessViolationException:Attemptedtoreadorwritepro

c# - 在 64 位整数中查找最高和最低有效位集的快速方法

在StackOverflow上有很多关于这个的问题。很多。但是我找不到这样的答案:使用C#适用于64位整数(相对于32位)快于:privatestaticintObvious(ulongv){intr=0;while((v>>=1)!=0){r++;}returnr;}甚至intr=(int)(Math.Log(v,2));我在这里假设64位IntelCPU。一个有用的引用是BitHackspage另一个是fxtbook.pdf然而,虽然这些提供了解决问题的有用方向,但它们并没有给出现成的答案。我正在寻找一个可重复使用的函数,它可以执行类似于_BitScanForward64的操作和_

c# - Rhino 模拟 AAA 快速入门?

我一直在四处寻找有关使用AAA语法使用RhinoMocks3.5+的一些不错的信息。我发现很多博客混合了新旧事物,这似乎让弄清楚如何使用它变得更加困难。如果有像早期版本那样的RhinoMocksAAA备忘单就好了。是否需要了解旧版Rhino的所有知识才能实际使用新版?我敢肯定,如果我是专家,我会喜欢Rhino的所有功能,但现在我只是沉浸在信息中。任何指针或好的链接将不胜感激! 最佳答案 我写了一个RhinoMocksArrange/Act/Assert(AAA)SyntaxQuickReference.它包含从Ayende'sweb

c# - 获取无符号长整数中的位数c#

我正在尝试确定C#ulong数字中的位数,我正在尝试使用一些数学逻辑而不是使用ToString().Length。我没有对这两种方法进行基准测试,但看过其他关于使用System.Math.Floor(System.Math.Log10(number))+1确定位数的帖子。似乎工作正常,直到我从999999999999997过渡到999999999999998,此时,我开始得到不正确的计数。有没有人遇到过这个问题?我在Whylog(1000)/log(10)isn'tthesameaslog10(1000)?看到过类似的强调Java的帖子还有一个帖子@Howtogettheseparat

c# - 为整数类型调用 ToString 时是否涉及装箱?

非常简单的问题:inta=5;stringstr=a.ToString();既然ToString是System.Object的一个虚方法,是否意味着每次我为整数类型调用这个方法时,都会发生装箱? 最佳答案 你已经得到了答案告诉你什么时候ToString()被值类型覆盖,调用它时不会有装箱,但有一些实际看到它的方法很好。取类型int?(Nullable)。这是一个有用的类型,因为它是一个值类型,但是装箱可能会产生空引用,并且不能通过空引用调用实例方法。它确实有一个被覆盖的ToString()方法。它没有(也不可能有)重写的GetTyp